Use of combinatorial auctions in the railway industry: Can the “invisible hand” draw the railway timetable?

Rail capacity is currently administratively allocated in Europe, whereas the economic literature has often contemplated the opportunity of introducing market mechanisms, auctions in particular, into this industry. This article tries to fill the gap between practice and theory. It first describes the properties of rail capacity (rigidity and non-homogeneity) and shows that because of its very nature, this capacity must be allocated through combinatorial auctions. As identified by the economic literature, using combinatorial auctions introduces a lot of complexity (winner determination and information burden) into the allocation process. To deal with this complexity, some form of centralized planning is necessary to design the right market mechanisms and to allocate capacity. This could have strong consequences on the current deregulation process.     

基于组合拍卖与统一价格的停车位最优分配研究

考虑停车服务平台同时提供预约和即到即停两类停车模式，建立基于组合拍卖与统一价格的停车位最优分配整数规划模型，实现最大化竞标者与平台的整体效用。将长期停留在以竞价分配为目标的传统拍卖机制拓展为竞价分配与统一价格分配相结合的新式单边 VickreyClarke-Groves(O-VCG)组合拍卖机制，对预约与即到即停模式进行最优分配与定价，同时保证了激励相容、个体理性及配置效率这3个重要属性。通过算例分析，探讨了竞标者的出价分布、竞标者人数对两类模式停车分配策略及整体效用的影响。结果表明，当竞标者对单个停车时段出价的均值与单个停车时段的统一价格接近时，O-VCG组合拍卖机制能够实现两类停车模式的最优分配和系统鲁棒性。     

关于简支板桥考虑铺装层混凝土参与受力问题的分析

在计算简支板桥时，如果非常精确地考虑铺装层混凝土参与受力，将使计算的复杂程度大大增加。从工程设计的实际需要出发，通过设计实例分析了考虑铺装层混凝土参与受力所带来的若干问题，最后得出结论：在计算简支板的强度和应力时可忽略铺装层混凝土与预制板混凝土的强度级别的差异，在计算裂缝宽度时可忽略分期加载的影响，从而简化计算过程。     

风险态度与密封招标中的均衡投标策略

运用博弈论中不完全信息的贝叶斯均衡分析了常相对风险投标人在第一价格密封招标中的投标策略 ,得到了在独立的私人价值下对称的投标人和非对称的投标人在风险厌恶、风险中性和风险追求时的投标策略     

���·�����㷨�ڽ�ͨ�����е�Ӧ��

拍卖算法是由Bertsekas教授提出的一种求解有向网络图最短路径的新算法，已经发展成为求解线性网络流问题的综合算法。应用分析对比法进行研究．介绍了拍卖算法，分析了其特点，与常用的标号设定算法和标号修正算法进行了对比。最短路拍卖算法特别适合于并行计算和大规模稀疏网络的求解，符合现实路网的特点和交通分配的要求，并且便于程序化．通过各种途径对基本算法进行改进、加速，可使计算速度提高数倍。拍卖算法可以快速求出多个起点和一个终点以及一个起点和多个终点的情况，适应不同分配算法的需求。在交通分配中，只要根据需求选择不同的起点集和终点集即可，不必求得所有节点对之间的最短路，避免大量不必要的计算，大大节省计算时间，在交通领域具有广阔的应用前景。     

基于多属性逆向拍卖模型的物流服务交易机制设计

传统的物流外包决策方法忽略了物流服务交易市场中供需双方之间的消费偏好不相同,决策目标不一致,彼此信息不对称等客观因素.文中将多属性第一评分逆向拍卖模型引入物流服务交易机制设计中,扩展了物流服务投标者的成本函数类型,分析了其均衡策略,并给出了物流服务需求方的期望效用.     

基于拍卖合谋理论的建设项目陪标内在机理及其防范

基于拍卖中的合谋理论,分析了陪标的内在机理,包括陪标协议的形成和履行机制、陪标团体及其各个成员的目标及其面临的激励兼容与参与约束条件;结合陪标的内在机理,从抑制串标组织信息交流及其抬高标价的能力、抑制投标人参与串标的意愿及对串标组织进行内部瓦解等方面,分析了当前相关措施的治理效果,指出存在的不足;提出了有针对性的防范与改进措施。     

基于模糊综合评价的在线拍购供应商选择研究

研究了拍购中的供应商选择问题,提出企业应采用多属性定标的方法来选择供应商,建立一套专门针对在线拍购环境下的供应商评价指标体系,并采用模糊综合评判的思想和方法建立供应商评价的模糊综合评判模型,最后给出算例予以验证。     

共享停车泊位的分配-定价-收益分配机制

为科学管理共享停车资源,构建一种共享停车泊位的分配-定价-收益分配机制。首先,以存在多个地块的区域为对象,根据出行者对不同地块及停车时间模式的选择偏好构建停车许可证的最优分配-定价模型,其中,最优分配模型为组合拍卖竞胜标确定问题(NP困难问题)。其次,利用Benders分解原理、对偶理论及新型升价拍卖代理系统构建调优法对停车许可证进行拍卖。最后,为调动共享泊位提供者的积极性,利用沙普利值法构建基于对社会福利贡献程度的停车收益分配模型。由理论分析及数值试验可知,运用上述机制可精确实现社会福利最优状态,最小竞争均衡价格与公平的收益分配。结果表明:①相较VCG机制与Leonard机制,调优法不仅可精确求解停车许可证的最优分配-定价,而且在算法最坏时间复杂度方面拥有更高效率;②在调优法的每个步骤中,即使停车许可证的分配并非最优,通过机制所实现的收费定价依然具有防止策略性操作的重要性质;③调优法可在较少的步骤之内实现较高的社会福利;④新型升价拍卖代理系统拥有多项式型的最坏时间复杂度;⑤通过最优分配-定价机制可获得每位出行者的选择偏好,进而可计算不同泊位提供者组合条件下的社会福利,实现沙普利值法在现实应用中的可计算性。     

Application of Auction Algorithm for Shortest Paths to Traffic Assignment

Auction algorithm is a new and simple algorithm for finding shortest paths in a directed graph proposed by Prof. Bertsekas, whose application has been extended to solve a variety of linear network flow problems. In this paper, auction algorithm for shortest paths is introduced and its characteristics are analyzed. The paper compares the auction algorithm with other algorithms widely used such as label-setting algorithm and label-correcting algorithm. The auction algorithm is particularly applicable to parallel computation and to the solution of a large-scale sparse network, which precisely meets the requirements of the traffic assignment. The algorithm is easy to program. Through a variety of measures the basic algorithm can be improved and speeded up and the computation speed can be increased by several times. The auction algorithm can be adopted in various traffic assignment methods. It can be used efficiently in the case of multiple origins and a single destination, and a single origin and multiple destinations. Different origin sets and destination sets are determined in accordance with the requirement of the traffic assignment. It is not required any more to find the shortest paths connecting any node pairs, so a lot of computation can be avoided and the computing time can be reduced by the use of the auction algorithm in the traffic assignment. Auction algorithms can thus be broadly applied in the transportation fields.